Automatic index selection for large-scale datalog computation
نویسندگان
چکیده
منابع مشابه
Principles for Automatic Scale Selection
An inherent property of objects in the world is that they only exist as meaningful entities over certain ranges of scale. If one aims at describing the structure of unknown real-world signals, then a multiscale representation of data is of crucial importance. Whereas conventional scale-space theory provides a well-founded framework for dealing with image structures at di erent scales, this theo...
متن کاملLarge-Scale Secure Computation
We are interested in secure computation protocols in settings where the number of parties is huge and their data even larger. Assuming the existence of a single-use broadcast channel (per player), we demonstrate statistically secure computation protocols for computing (multiple) arbitrary dynamic RAM programs over parties’ inputs, handling (1/3− ) fraction static corruptions, while preserving u...
متن کاملRobustness margin computation for large scale systems
Large scale systems have large numbers of inputs and outputs, and include whole chemical plants as well as some unit operations, such as paper machines, polymer film extruders, and adhesive coaters. The importance of ensuring robustness of the closed loop system to model uncertainties increases as the process dimensionality increases; hence developing algorithms for computing robustness margins...
متن کاملOptimizing Large-Scale Semi-Naïve Datalog Evaluation in Hadoop
We explore the design and implementation of a scalable Datalog system using Hadoop as the underlying runtime system. Observing that several successful projects provide a relational algebra-based programming interface to Hadoop, we argue that a natural extension is to add recursion to support scalable social network analysis, internet traffic analysis, and general graph query. We implement semi-...
متن کاملAutomatic Wrappers for Large Scale Web Extraction
We present a generic framework to make wrapper induction algorithms tolerant to noise in the training data. This enables us to learn wrappers in a completely unsupervised manner from automatically and cheaply obtained noisy training data, e.g., using dictionaries and regular expressions. By removing the site-level supervision that wrapper-based techniques require, we are able to perform informa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the VLDB Endowment
سال: 2018
ISSN: 2150-8097
DOI: 10.14778/3282495.3282500